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TAPES 



ASCII Source; 090-000018 



ABSTRACT 



This routine performs a subtraction of tvo double precision, 

two's complement numbers. 
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1.1 Memory. 

IK or larger alterable memory 

1.2 lauiEment 

NOVA central processor 

1.3 External Subroutines 
None 

1.4 Otkl 
None 

2 . OPE R" TI rT G P R QCrPURE 

2.1 Calling Seq uence 

JSR .DSU3 

address of higher order word of subtrahend 

return 

2.2 Input Format 

* 

The minuend is passed in AC0» AC1 (high order, 
low order) . The subtrahend must be in two 
consecutive memory words, higher order followed by 
lover order. The word following the JSR .DSUB 
should contain the address of the higher order word 
of the subtrahend. 

2.3 Output Format 

The double precision difference is returned in hC0 , 
AC1 (high order, low order) . 

2.4 Error Returns 
None 
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AC0, AC1, AC 3, and Carry are destroyed by .DSUB. 
AC2 remains unchanged. 

2.6 C a u 1 1 on s to User 

No check is made for overflow. Incorrect results 
will be obtained if differences exceed 2**31-1 in 
magnitude . 

DISCUSSION 

3.1 Maorithms 

The double subtract algorithm is based on the fact 
that the low order word of a two's complement, 
double precision number may be considered an unsigned 
binary number. The low order words are subtracted. 
If no "borrow" occurred from the high order, the 
high order words are also subtracted. Otherwise, 1 
is subtracted from the results of the high order sub- 
traction to compensate for the "borrow". (Note 
that the latter can be accomplished with one instruc- 
tion, ADC.) 

3.2 L i mi t a t io n s and AccuracY 

The routine is exact provided the magnitude of the 
result does not exceed 2**31-1, 

3.3 Size and Timing, 

The routine is 15 (octal) words in length. 
Execution time is 54.9 /i seconds. 

3.4 References 

See section 2.2 of "How to Use the NOVA" for a 
further discussion of double precision arithmetic. 

3.5 Flow Diagrams 

None 
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4. f:<ampl: :s AN r D_ a?? ;-ihIlT:K:i£- 

An ASCII source tape of .DSUB is provided with the NOVA 
software. This tape should be edited into user software 
that requires double precision subtraction. 

5. PROGRAM LI ST IM G 

A listing of .DSUB follows. No origin has been given, 
enabling the user to edit the source anywhere within his 
routines. 



10 



if ltd. IN wimu At It, it Jbti 
AC0 » A'. • -. •: -• : _ "" :.k ) LO w> 



J CALLING SEQUENCES 

I AAA .^OJC' 

I A : *,V •;. E ^ •. - ': -..', \, '- ; : * , , »< A \'0 

J KE rUKN 

I CAUTIONS A* •--:. '.' :0 MADE POA 

I UNCHANGED. AC,- 

J „-' /A AAA': LIE? A-*, .V,3* CAKHY 



0000k« 0S4tJi/i -DiiVrA SLA 3#»BEi3 I SAVE EEEIAJEA 

00001 .iEEEA* STA 2#«BE02 I *SAVE AC2 

00002 03S400 LOA 3#0*3 I ADDKESS OF 02 
80003 0:*K<}0 LOA 2#0#3 1 HIGH ORDER OF 02 

08004 0Ef"El LA A 3*1 #3 .* : A v A?<LEh OF 02 

00005 166423 SUB2 3>i»SNC I LOW ORDER SUBTRACT 

00006 142iil AOC 2#0#SKP J BORROW 

00007 142400 SUB 2#i f NO BORROW 
00010 030013 LOA .--. ..L -?'■■ J +KESTORE AC2 
0001 I 010L; j AvE * \. :A-' $ BUMP KEFUEN 
00012 002014 ALL ~*« b ..A; . ' -..' EEIAA^ 



i00l3 000080 •BE02J I *SA0E AC2 

10014 §00000 *B£03; ' :. . A RETURN 



